New Descriptions of the Lovász Number, and the Weak Sandwich Theorem
نویسنده
چکیده
In the seminal work [8] L. Lovász introduced the concept of an orthonormal representation of a graph, and also a related value, now popularly known as the Lovász number of the graph. One of the remarkable properties of the Lovász number is that it lies sandwiched between the stability number and the complementer chromatic number. This fact is called the sandwich theorem. In this paper, using new descriptions of the Lovász number and linear algebraic lemmas we give three proofs for a weaker version of the sandwich theorem. Mathematics Subject Classifications (2000). 90C22, 90C27
منابع مشابه
New descriptions of the Lovász number and a Brooks-type theorem
In the seminal work [4] L. Lovász introduced the concept of an orthonormal representation of a graph, and also a related value, now popularly known as the Lovász number of the graph. One of the remarkable properties of the Lovász number is that it lies sandwiched between the stability number and the complementer chromatic number. This fact is called the sandwich theorem. In this paper, using ne...
متن کاملA New Common Fixed Point Theorem for Suzuki Type Contractions via Generalized $Psi$-simulation Functions
In this paper, a new stratification of mappings, which is called $Psi$-simulation functions, is introduced to enhance the study of the Suzuki type weak-contractions. Some well-known results in weak-contractions fixed point theory are generalized by our researches. The methods have been appeared in proving the main results are new and different from the usual methods. Some suitable examples ar...
متن کاملOptimization Problems over Unit-Distance Representations of Graphs
We study the relationship between unit-distance representations and the Lovász theta number of graphs, originally established by Lovász. We derive and prove min-max theorems. This framework allows us to derive a weighted version of the hypersphere number of a graph and a related min-max theorem. Then, we connect to sandwich theorems via graph homomorphisms. We present and study a generalization...
متن کاملA novel existence and uniqueness theorem for solutions to FDEs driven by Lius process with weak Lipschitz coefficients
This paper we investigate the existence and uniqueness of solutions to fuzzydierential equations driven by Liu's process. For this, it is necessary to provideand prove a new existence and uniqueness theorem for fuzzy dierential equationsunder weak Lipschitz condition. Then the results allows us to considerand analyze solutions to a wide range of nonlinear fuzzy dierential equationsdriven by Liu...
متن کاملBending Analysis of Composite Sandwich Plates with Laminated Face Sheets: New Finite Element Formulation
The bending behavior of composites sandwich plates with multi-layered laminated face sheets has been investigated, using a new four-nodded rectangular finite element formulation based on a layer-wise theory. Both, first order and higher-order shear deformation; theories are used in order to model the face sheets and the core, respectively. Unlike any other layer-wise theory, the number of degre...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Acta Cybern.
دوره 20 شماره
صفحات -
تاریخ انتشار 2012